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О методе цифровых водяных знаков 
на основе особенностей изображения 
и моментов Цернике 


Рассматривается одна из задач компьютерной стеганографии — защита авторских прав на цифровые 
изображения. Описан метод на основе содержимого контейнера, стойкий к геометрическим 
искажениям. Проблема синхронизации ЦВЗ в изображении решается на основе особенностей 
изображения, выделенных с помощью детектора, использующего разницу в гауссианах. Моменты 
Цернике обеспечивают стойкость ЦВЗ к атакам удаления. 


Введение 


Задача защиты интеллектуальной собственности на сегодняшний день не только не 
теряет своей актуальности, но становится ещё более востребованной в виду непре- 
рывного роста объёмов цифровой информации и более широкого использования Интер- 
нета. Распространение внедрения цифровых водяных знаков (ЦВЗ) в цифровые контей- 
неры для защиты прав собственности приводит к необходимости разработки методов, 
более стойких к активным атакам и естественным искажениям в канале обработки и 
передачи [1]. 

С развитием методов внедрения ЦВЗ атаки на стеганоконтейнеры становятся всё 
более замысловатыми. Активные атаки и естественные искажения могут привести к двум 
видам модификации контейнера-изображения: шумоподобные (изменение значений пик- 
селов) и геометрические (пространственное изменение местоположения пикселов) [2]. 

К искажениям первого вида, в основном, приводят атаки, направленные на уда- 
ление водяного знака. Они основаны на предположении, что ЦВЗ является статистически 
описываемым шумом. К таким атакам относятся: шумовая фильтрация контейнеров, пере- 
модуляция, сжатие с потерями (квантование), усреднение и коллизии. Большинство 
существующих систем ЦВЗ являются стойкими к этим атакам. 

Геометрические атаки стремятся изменить ЦВЗ путем внесения пространственных 
или временных искажений. Геометрические атаки легко осуществимы и приводят к 
неэффективности многих систем ЦВЗ из-за потери синхронизации водяного знака в 
контейнере. Восстановление синхронизации требует применения специальных методов и 
является сложной задачей. 

Если обеспечение стойкости к атакам удаления является более или менее решенной 
задачей, то обеспечение устойчивости к геометрическим атакам и локальным изменениям 
изображения все ещё мало изучено. 

Метод, рассмотренный в статье, направлен на обеспечение стойкости к геометрии- 
ческим атакам и относится к классу методов, использующих содержимое контейнера. 
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Подходы к противодействию 
геометрическим атакам на ЦВЗ 


Цифровое изображение /(х,у) представляет собой массив чисел, соответствующих 
уровням яркости точек (пикселов) изображения на углах двумерной сетки (рис. 1). 


* 0.0) (10) |429) [30 40 [5.0 


(5.1) 


У #031 (1,3) {2.31 (3.3) {4.3\ (5.3) 
Рисунок 1 — Представление цифрового изображения 


Геометрические атаки описываются различными математическими моделями [3]. 
Удобным является использование однородных координат, которые позволяют 
унифицировать запись координат точек в пространстве. Однородными координатами 


точки Р(х,у), РЕ А” называются координаты Р.„ = (их, и’, ), Ре А* причём хотя бы 


от 
один элемент должен быть отличен от нуля. Аффинное преобразование при однородных 
координатах может быть выражено с помощью одного матричного умножения как 


' 


х ат @12 Хх 
У |=| 921 42 1|У|. 
1 0 0 ЕН] 


'Аффинное преобразование имеет шесть степеней свободы: две для перемещения (1,,!,) 
и по одной для вращения, масштабирования, изменения пропорций (растяжения) и 
деформации сдвигом (а, а, а, а.›). 

Общее перспективное преобразование с помощью однородных координат записы- 


вается как 
их @11 а12 @]3 их 
ИУ |-| 921 9422 9423 | МУ 
и а31 а32 1 и 


Два дополнительных коэффициента а3| И 432 описывают перспективную проекцию. 
К геометрическими атакам также относятся усечение (обрезка), перестановка 
местами отдельных пикселов или строк, бочкообразные искажения и др. 

В результате геометрических атак исходное изображение преобразовывается. Коор- 
динаты пикселов исходного изображения изменяются и не соответствуют узлам наложен- 
ной двумерной сетки (рис. 2). Значения уровней яркостей пикселов интерполируется, что 
ещё более усложняет задачу построения системы ЦВЗ, стойкой к геометрическим атакам. 
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Рисунок 2 — Иллюстрация пространственного преобразования пикселов изображения 


Наиболее простой подход обеспечения стойкости к геометрическим атакам 
заключается в использовании закрытой системы ЦВЗ [1]. В этом случае для восстанов- 
ления синхронизации требуется исходный контейнер и ЦВЗ. Такая система обеспечивает 
наибольшую устойчивость к активным атакам, однако требует значительных вычисли- 
тельных затрат. Требование наличия исходного изображения при детектировании сильно 
ограничивает область применения методов на основе такой схемы. Промежуточным ва- 
риантом является использование полузакрытой системы: при детектировании использу- 
ется только исходный ЦВЗ. Наиболее предпочтительной, но сложной в реализации, 
является открытая система, которая не требует наличия исходных данных. 

Рассмотрим наиболее характерные подходы западных исследователей к обес- 
печению стойкости к геометрическим атакам. 

Один из подходов основывается на выделении областей, инвариантных к 
определённому виду геометрических преобразований. Зачастую такие методы осно- 
ваны на свойствах преобразования Фурье — Меллина [4]. Основным недостатком при 
использовании подхода внедрения ЦВЗ на основе преобразования Фурье — Меллина 
является снижение качества изображения вследствие интерполяции значений 
уровней яркостей пикселей. В работе [5] предложен подход построения системы ЦВЗ, 
стойкой к смещению, масштабированию и вращению. В этом подходе решена проб- 
лема сохранения приемлемого качества маркированного изображения. 

Использование дополнительной информации при внедрении ЦВЗ расширяет 
возмоности решения задачи стойкости к геометрическим атакам. Одним из видов допол- 
нительной информации может быть шаблон — совокупность пиков, вложенных в прост- 
ранственную или частотную область изображения. Наиболее часто шаблон получается 
увеличением значений коэффициентов средних частот амплитудного спектра Фурье 
контейнера, выбранных в пределах определённой области, т.е. созданием локальных 
пиков. Шаблон позволяет произвести оценку геометрических преобразований. Выигры- 
вая в простоте, методы на базе шаблона могут себя дискредитировать. Шаблон легко 
обнаруживается с помощью фильтрации и может стать отправным пунктом для активной 
атаки. Кроме того, шаблон привносит дополнительный шум в изображение [6]. 

Структурный (или самоопорный) ЦВЗ является модулирующей функцией и 
внедряется в пространственную область изображения линейно, периодически и с различ- 
ными смещениями [7]. Такое внедрение ЦВЗ изменяет автокорреляцию маркированного 
изображения, добавляя многократные пики. Геометрические преобразования меняют 
периодичность пиков в функции автокорреляции. Изменение позиций пиков восстанов- 
ленного цифрового изображения даёт возможность определить параметры геометри- 
ческих искажений и выполнить их компенсацию. Структурные ЦВЗ являются стойкими к 
обобщенным геометрическим преобразованиям, не вносят дополнительных шумов в 
изображение, но разрушаются при удалении пиков корреляции. Они имеют ограничен- 
ную стойкость к локальным искажениям. 
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Системы ЦВЗ, использующие содержимое контейнера 


Подход к обеспечению стойкости ЦВЗ к геометрическим атакам, в котором 
используется содержимое (контекст) контейнера, более перспективный и относится 
ко второму поколению систем ЦВЗ [8]. Основная идея состоит в определении 
особых областей и точек контейнера, с последующим внедрением в их окрестностях 
невидимого и стойкого ЦВЗ. 

Особой точкой р называется точка, окрестность которой отличается от окрест- 


ностей близлежащих точек по выбранной мере 
м -Л<"-@ у. )>=|, 
где О; — окно поиска в центре с точкой Л, г(О;,о я функция гладкости градиента 


цветовой компоненты в окне поиска. 

Использование оригинальных данных стегоконтейнера позволяет решить задачу 
восстановления синхронизации ЦВЗ. Решение о применённых геометрических атаках 
может быть принято на основе информации об особых точках. Местоположение водяного 
знака связывается не с пространственными координатами пикселов изображения, а с кон- 
текстом изображения. Надёжность методов зависит непосредственно от точности опреде- 
ления детектором тех же самых особых точек (областей) после проведённых геометри- 
ческих атак. 

Нахождение особых точек (областей) является важной начальной стадией обработки 
изображения. Обычно на этой стадии вычисляются локальные экстремальные точки 
(области) изображения на основе цветовых компонентов градиента яркости. Существуют 
различные типы особых точек (областей): точки, контуры объектов, текстурированные 
области. Для нахождения особенностей используют функции-детекторы разных видов [9-11]. 
Для достижения устойчивости ЦВЗ к геометрическим искажениям, на этапе выделения 
особых точек (областей), необходимо использовать детектор, инвариантный к определён- 
ному виду преобразований. 

В данной работе предлагается использование в качестве детектора функции 
разницы в гауссианах, как функций от координат пикселов (ОуЁегеп{ оЁ Саяз$1ап). 
Цифровой водяной знак формируется с использованием нормализованного момента 
Цернике {7 „т! [12]: 

СТ 


и УХУ, т (У), (1) 


пт 


л 
где /(х, у) — цифровое изображение; и — неотрицательное целое число, порядок момента; 
т — целое число, причём п-|т|>0 и чётное; Г» (х, у) — комплексная функция опреде- 


лённая как 


тт (х, У) =Тт (р, 0) = К„т(р)ехр(утб). 


р= \/х2 + у? ‚ 9= № (у/х) ; К,т(р) — радиальный полином вида: 


(п т|)/2 = | 
5 п 5). п-25 
Вр) х ое ИВ = в 


5=0 9! ( 
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Алгоритм внедрения ЦВЗ 


Представим пошаговое описание рассматриваемого метода. 

Алгоритм внедрения ЦВЗ. 

1. Нахождение особых точек. 

2. Определение характеристик окрестностей выбранных особых точек. 

3. Вычисление нормализованного момента Цернике в каждой окрестности. 

4. Генерация водяного знака путём модификации вычисленных нормализован- 
ных моментов Цернике. 

5. Маркировка изображения. 

Алгоритм обнаружения ЦВЗ. 

1. Нахождение особых точек (аналогично внедрению). 

2. Вычисление окрестностей особых точек с использованием дескрипторов, 
определённых в контейнере. 

3. Синхронизация окрестностей особых точек. 

4. Вычисление нормализованного момента Цернике для каждой окрестности 
особой точки. 

5. Обнаружение ЦВЗ по пикам в разнице моментов Цернике. 

Рассмотрим более детально процесс выделения особых точек. 

Для нахождения особых точек используются масштабные представления изобра- 
жений. Вопросу масштабирования пространства и масштабным преобразованиям уделя- 
лось большое внимание во второй половине ХХ века. Большим вкладом была работа [13], 
идеи которой в дальнейшем получили существенное развитие [14]. Масштабное преобра- 
зование изображения является представлением изображения на разных уровнях сглажи- 
вания (рис.З3). 

Сглаживающим фильтром является гауссова функция, ординатами которой 
служат координаты пиксела 


1 —(х2?+у2)/202 
С(х,у, 0) =—е а (2) 
2ло 
о’ — среднеквадратическое отклонение гауссианы, измеряемое в расстояниях между пик- 
селами. 
Для получения ряда сглаженных изображений Г[(х, у, о’), в каждой точке изобра- 


жения /(х, у) вычисляется свёртка с гауссовым яром: 


Цх, у, в) = б(х, у, 9). Цх, у) (3) 
для разных значений о. Далее вычисляется разница в гауссианах 
О(х,у, о’) = (ху, 01) - Мх, у, 05) . (4) 


Схема построения масштабного представления изображения представлена на рис. 4. 
Выполняется последовательная свёртка изображения с шагом о’, 0”, 0",...б”(п=Р, гЕЙ) 
согласно выражению (3). Для полученного набора изображений (слева на рисунке) вы- 
числяется разница в гауссианах смежных изображений согласно выражению (4) (справа 
на рисунке). 

Иллюстрация отфильтрованного сглаживающим фильтром тестового изображения 
Сатегатап и разница в гауссианах исходного изображения с полученным представлена 
на рис. 5. 
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Рисунок 3 — Масштабные представления: а) пирамидальное представление, 
образованное сглаживанием и дискретизацией, 6) масштабное представление, 
образованное последовательным сглаживанием изображения 


Их.) о 


Рисунок 4 — Схема построения масштабного представления изображения 


Рисунок 5 — Тестовые изображения Сатегатап: 
а) исходное изображение; 6) изображение [(х,у, о’); в) изображение О(х, у, 0’) 


Находятся экстремальные точки изображения, которые являются претендентами на 
особы точки. Для этого вокруг каждой А -ой точки изображения О(х,у,о;) рассматри- 
вается окрестность заданного радиуса. Если в этой окрестности существует точка А\, 
уровень освещённости которой больше, чем у А-ой точки, А -ую точку исключаем из 
дальнейшего рассмотрения, и переходим к рассмотрению А,-ой точки. Если в заданной 
окрестности К -ой точки не существует точки, уровень освещённости которой превышает 
уровень освещённости К -ой точки, тогда она назначается локальным максимумом. 
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РИх, го } 
Рисунок 6 — Схема нахождения экстремальных точек в смежных изображениях 


Найденные точки являются неустойчивыми и неточными, поэтому необходимо 
выполнить их уточнение. Уточнение проводится устранением точек с малым 
контрастом или расположенных вдоль контура. 

Для каждого уровня дискретизации вычисляется матрица вида: 


р р 
Н=| р п |› (5) 
РВ» Бу 
где Ох, Бу», Ру, — вторые частные производные функции Б(х, у, с’). Тогда стабильность 


положения точек может быть определена из неравенства: 


в Ы.. +р„)? < (и +1)? 
ро, - в. р 


> 


где г — соотношение между наибольшим и наименьшим собственными значениями 
матрицы (5). 

Следующим шагом является определение характеристик локальных фраг- 
ментов изображения вблизи особых точек (областей) — дескрипторов. Особые точки 
(области), полученные разными детекторами, отличаются локализацией, размером, 
структурой и информационным содержанием (в конечном счёте — дескрипторами). 

Влияние аффинных преобразований на основные параметры окрестности 
особой точки (местоположение, масштаб, форма) имеет решающее значение для 
принятия решения о применённой геометрической атаке. Местоположение определяется 
координатами особой точки относительно начала координат. Радиус = -окрестности осо- 
бой точки (р|,р›) связан с уровнем разрешения изображения и влияет на точность де- 
тектора при повторном определении особой точки в стеганоконтейнере. Рекомендуемый 
диапазон значений = (2;10). Окрестность особой точки определяется по формуле: 


р) ‚ 2 2 
(-Р)7+(- р2)° =(=)”, (6) 
где К — коэффициент, связанный с радиусом окрестности. 
Окрестности особых точек не должны пересекаться между собой. 
На следующем шаге для установления дескриптора в каждой точке окрестности 
вычисляется значение градиента т(х, у) и направление вектора градиента ф(х, у): 


т(х,) = Ух +ЬУ)- Мх-1,у))? + (бьу+ - Ц у-1)? 
1 Ы(х,Уу+0-Цху-| 

Цх-+Ъу)- Цх-Ъу) | 
Более детально процедура описана в работе [11]. 


ф(х, у) =1ап 
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В полученном наборе дескрипторов исходного изображения содержится ключевая 
информация относительно окрестностей особых точек. Полученные окрестности инва- 
риантны к повороту и масштабированию. 

Для каждой окрестности особой точки вычисляются значения {7 „т!. Из получен- 


ных значений формируется водяной знак: 
М 


шах И _ 
Их, у) = >. о (7) 
п=0 т=-фп 


где М№х — максимальная степень моментов Цернике, 7/„„ — модифицированные 


значения моментов. 
Схема внедрения ЦВЗ показана на рис. 7. 


у 21 "2 
конненно р 
; , 
! В ‚ люмен Цернике 


К —окрестностиосовых точек „7 ы - 
„= любификация 
= 
й =” 
„ ой 
м | 


НВ 


Рисунок 7 — Схема внедрения ЦВЗ 


Обнаружение ЦВЗ 


Для обнаружения цифрового водяного знака в изображении, подвергнувшегося 
геометрической атаке, находят особые точки и определяют их окрестности, используя 
дескрипторы контейнера. Синхронизация осуществляется по формуле (6). Разница мо- 
ментов Цернике, вычисленных для исходного и исследуемого изображений, используется 
для определения пиков, которые указывают на присутствие водяного знака (рис. 8). 


Сревинокнтите С? 


ы 


пиложедение особых инок 


м. 


СЫН Цернике 


СЫН Цернике 
копией СЕ 


= 


у 


4 рт САР НЫЕ 
ы 


Рисунок 8 — Схема обнаружения ЦВЗ 
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Выводы 


Несмотря на то, что рассмотренная схема не является открытой, для обнаружения 
водяного знака требуются только значения дескрипторов пустого контейнера и моменты 
Цернике, рассчитанные для окрестностей особых точек. Описанный алгоритм позволяет 
синхронизировать большинство окрестностей особых точек и выявить водяной знак. 
Схема является стойкой к вращению, масштабированию, локальному усечению (до 50 %). 
Стойкость к локальному усечению обеспечивается множественным внедрением водяного 
знака. При уменьшении изображения схема менее стойкая к масштабированию из-за 
информационных потерь. 
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О.Ю. Ш@ютина 

Про метод цифрових водяних знак! на основ! особливостей зображення та моментв Цернке 
Розглядаеться одна 1з задач комп’ютерно{ стеганографй — захист авторських прав на цифров1 
зображення. Описаний метод на основ1 контенту контейнера, що е стЙким до геометричних 
спотворень. Проблема синхронзацй ЦВЗ в зображенн! розв’язуеться на основ! особливостей 
зображення. Особливост! видмлен! за допомогою детектора, що використовуе р1зницю в гаучанах. 
Моменти Цернке забеспечують стйк!сть ЦВЗ до атак видаленням. 


О. Уи. МИаипа 

АроцЕ пе Опа УУжмегтагк Ме@од Ееаиге-Вазе4 Ппасе ап4 Йегище Мотеп5 

Опе рго ет о# сотрщег зегапозтарВу 15 сопз14деге ш Фе рарег — @еИа| ппазе сорупей( пиегез. ТВе 
сощашег сошеп-Базе4 тефо4 15 4езсте4 Фа{ 1$ зеотейлс еЁЙес{ гоба$. ТЬе зупсбгопи7айоп ш Фе птазе 
ргоега зоайоп 1$ ипазе Геафаге-Базе4 {аё \уеге даесеа Бу Фе изше @1Шегепсе оР Саиз$1ап$ деесюг. 
Пегике тотеп аге ргоесйпе \’айегтагК Нот 4е]еНоп аНаскКз. 


Статья поступила в редакцию 21.07.2008. 
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